City Range Data Analysis

In order to realize more precise geometrical models of existing buildings, range images are used to represent the geometrical information of the façades of existing buildings. First, the range images of existing buildings are acquired using laser scanners mounted on a data acquisition vehicle which runs along the street. After removing obstacles, edge detection based segmentation and histogram are used to locate the vertical patterns from the range image of the buildings. Then by matching the patterns from the range image with that from a digital map using a pattern matching algorithm based on dynamic programming, the range image corresponding to the façade of a building can be determined. Precise geometrical information of the façade of the buildings can be obtained from its corresponding range image. Keyword: City range data, Digital map, Edge based segmentation, Pattern matching, Dynamic programming